<html>
 <head>
  <link href="./leetcode-problem.css" rel="stylesheet" type="text/css">
 </head>
 <body>
  <div class="question_difficulty">
   难度：Easy
  </div>
  <div>
   <h1 class="question_title">
    804. Rotated Digits
   </h1>
   <p>
    X is a good number if after rotating each digit individually by 180 degrees, we get a valid number that is different from X.&nbsp; Each digit must be rotated - we cannot choose to leave it alone.
   </p>
   <p>
    A number is valid if each digit remains a digit after rotation. 0, 1, and 8 rotate to themselves; 2 and 5 rotate to each other; 6 and 9 rotate to each other, and the rest of the numbers do not rotate to any other number and become invalid.
   </p>
   <p>
    Now&nbsp;given a positive number
    <code>
     N
    </code>
    , how many numbers X from
    <code>
     1
    </code>
    to
    <code>
     N
    </code>
    are good?
   </p>
   <pre>
<strong>Example:</strong>
<strong>Input:</strong> 10
<strong>Output:</strong> 4
<strong>Explanation:</strong> 
There are four good numbers in the range [1, 10] : 2, 5, 6, 9.
Note that 1 and 10 are not good numbers, since they remain unchanged after rotating.
</pre>
   <p>
    <strong>
     Note:
    </strong>
   </p>
   <ul>
    <li>
     N&nbsp; will be in range
     <code>
      [1, 10000]
     </code>
     .
    </li>
   </ul>
  </div>
  <div>
   <h1 class="question_title">
    804. 旋转数字
   </h1>
   <p>
    我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X 不同的数。要求每位数字都要被旋转。
   </p>
   <p>
    如果一个数的每位数字被旋转以后仍然还是一个数字，&nbsp;则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己；2 和 5 可以互相旋转成对方；6 和 9 同理，除了这些以外其他的数字旋转以后都不再是有效的数字。
   </p>
   <p>
    现在我们有一个正整数&nbsp;
    <code>
     N
    </code>
    , 计算从&nbsp;
    <code>
     1
    </code>
    到&nbsp;
    <code>
     N
    </code>
    中有多少个数&nbsp;X 是好数？
   </p>
   <pre>
<strong>示例:</strong>
<strong>输入:</strong> 10
<strong>输出:</strong> 4
<strong>解释:</strong> 
在[1, 10]中有四个好数： 2, 5, 6, 9。
注意 1 和 10 不是好数, 因为他们在旋转之后不变。
</pre>
   <p>
    <strong>
     注意:
    </strong>
   </p>
   <ul>
    <li>
     N&nbsp;的取值范围是&nbsp;
     <code>
      [1, 10000]
     </code>
     。
    </li>
   </ul>
  </div>
 </body>
</html>